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ARITHMETICAL RANK OF SQUAREFREE MONOMIAL 

IDEALS GENERATED BY FIVE ELEMENTS OR WITH 

ARITHMETIC DEGREE FOUR 

KYOUKO KIMURA, GIANCARLO RINALDO, AND NAOKI TERAI 



Abstract. Let / be a squarefree monomial ideal of a polynomial ring S. In 
this paper, we prove that the arithmetical rank of / is equal to the projective 
dimension of S/I wrhen one of the following conditions is satisfied; (1) /i(/) < 5; 
(2) arithdeg / < 4. 



1. Introduction 



< 

'~i I Let S he a, polynomial ring over a field K and / a squarefree monomial ideal 

C^ . of S". We denote by G{I), the minimal set of monomial generators of /. The 

arithmetical rank of /, denoted by ara/, is defined by the minimal number r of 
elements ai, . . . , a^ G S such that 

\/{ai,. . .,ar) = Vl. 

> ' 
r^-N ' When the above equality holds, we say that ai, . . . , a^ generate I up to radical. By 

V^ , definition, ara/ < ^(/) holds, where /i(/) denotes the cardinality of G{I). On the 

'/^ ' other hand, Lyubeznik [17] proved that 

(1.1) pdsS/I <&i-al, 



^^ ' where pdg S/I denotes the projective dimension of S/I over S. Since height / < 

pdg S/I always holds, we have 

height / < pdg S/I < ara/ < fi{I). 

Then it is natural to ask when ara/ = pd^ S/I holds. Many authors investigated 
this problem; see [1, 2, 3, 4, 5, 6, 12, 14, 15, 16, 19, 20]. In particular in [14, 15], it 
C^ ■ was proved that the equality ara/ = pdg S/I holds for the two cases that /i(/) — 

height/ < 2 and arithdeg/ — indeg/ < 1. Here arithdeg/ denotes the arithmetic 
degree of /, which is equal to the number of minimal primes of /, and indeg / denotes 
the initial degree of /; see Section 2. As a result we know that ara/ = pdg S/I for 
squarefree monomial ideals / with /^(/) < 4 or with arithdeg/ < 3. 

In this paper, hence, we concentrate our attention on the following two cases: 
/i(/) = 5 and arithdeg/ — 4. And the main result of this paper is as follows: 

Theorem 1.1. Let I be a squarefree monomial ideal of S. Suppose that I satisfies 
one of the following conditions: 

(1) f,{I) < 5. 

(2) arithdeg/ < 4. 
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Then 

ara/ = pdg S/I. 

Note that there exists an ideal / with /i(/) = 6 such that ara/ > pd^ S/I when 
chariiT ^ 2; see [15, Section 6]. 

After we recall some definitions and properties of Stanley-Reisner ideals and 
hypergraphs in Sections 2 and 3, we give a combinatorial characterization for a 
squarefree monomial ideal / with pdg S/I = fi{I) — 1 using hypergraphs in Section 
4. It is necessary because we must use the fact that projective dimension of S/I is 
characteristic-free for a squarefree monomial ideal / with fj,{I) = 5 in Section 6. 

In the case that /i(/) < 4 all the squarefree monomial ideals are classified using 
hypergraphs in [14, 15]. But in the case that /^(/) = 5, height/ = 2 and pdS/I = 

3, which is an essential difficult part for our problem, a similar classification is 
practically impossible because of their huge number. According to a computer, 
there are about 2.3 • 10^ hypergraphs corresponding to such ideals. We need a 
reduction. Hence we focus on the set of the most "general" members among them. 
We call it a generic set. In Section 5 we give a formal definition of a generic set and 
prove that it is enough to show ara / = pd^ S/I for each member / of the generic 
set. But we cannot obtain the generic set in our case without a computer. In 
Section 6, we give an algorithm to find a generic set for the "connected" squarefree 
monomial ideals / with /^(/) = 5, height/ = 2 and pdS/I = 3 using CoCoA and 
Nauty. As a result of computation, we found that the generic set consists of just 
three ideals. In Section 7, we prove ara/ = pdg S/I when /i(/) = 5 by showing the 
same equality for all three members of the generic set. 

Finally in Section 8, we focus on the squarefree monomial ideals / with arithdcg / < 

4. Here we use another reduction. In terms of simplicial complexes as shown in 
[5, 12], we may remove a face with a free vertex from a simplicial complex A when 
we consider the problem whether ara /a = pdg 5*/ /a holds. We translate it in terms 
of hypergraphs and after such reduction we show ara / = pdg S/I for remaining 
ideals / with arithdeg / < 4. 

2. Preliminaries 

In this section, we recall some definitions and properties which are needed to 
prove Theorem 1.1. 

Let M be a Noetherian graded S'-modulc and 

/^. : ^ S{-jf-- -^ ^ S{-3f-- -^M^O 

a graded minimal free resolution of M over S, where S{—j) is a graded free S'- 
modulc whose kth piece is given by Sk-j- Then /3ij = Pij(M) is called a graded 
Beta number of M and A = X^i A-j i^ called the ith (total) Betti number of M . 
The projective dimension of M over S is defined by p and denoted by pdg S/I or 
by pd S/I. The initial degree of M and the regularity of M are defined by 

indegM = min{j : /3o,j(M) ^ 0}, reg A/ = max{ j - z : ;3ij(il/) 7^ 0}, 

respectively. 

Next, we recall some definitions and properties of Stanley-Reisner ideals, espe- 
cially Alexander duality. 
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Let V = [n] := {1, 2, . . . , n}. A simplicial complex A on the vertex set T^ is a 
collection of subsets of V with the conditions (a) {v} e A for all v E V; (b) F E A 
and G C F imply G G A. An element of V is called a vertex of A and an element 
of A is called a face. A maximal face of A is called a facet of A. Let F be a face of 
A. The dimension oi F, denoted by dinii^, is defined by \F\ — 1, where |-F| denotes 
the cardinality of F. If dimF — i, then F is called an i-face. The dimension of A 
is defined by dim A := max{dimi^ : F € A}. A simplicial complex which consists 
of all subsets of its vertex set is called a simplex. Let m be a new vertex and F d V. 
The cone from u over -F is a simplex on the vertex set F U {u}; see [5, Definition 
1, p. 3687]. We denote it by cone„ F. Then the union A U cone„ F is a simplicial 
complex on the vertex set V U {u\. 

The Alexander dual complex A* of A is defined hy A* = {F gV ■.V\F ^ A}. 
If dim A < n — 2, then A* is also a simplicial complex on the same vertex set V . 

For a simplicial complex A on the vertex set V ~ [n] , we can associate a square- 
free monomial ideal /a of 5 = K[xi, . . . ,x„] which is generated by all products 
Xij • • • Xi^, 1 < zi < • • • < is < n with {ii, . . . , ia\ ^ A. The ideal /a is called the 
Stanley-Reisner ideal of A. It is well known that the minimal prime decomposition 
of /a is given by 

/a - fl Pf, 

FeA-.tacct 

where Pq = {xi : i E V \ G) ior G C V. On the other hand, for a squarefree 
monomial ideal I d S with indeg/ > 2, there exists a simplicial complex A on the 
vertex set V = [n] such that I = Ia. If dim A < n — 2, i.e., height/ > 2, then we 
can consider the squarefree monomial ideal /* := /a* , which is called the Alexander 
dual ideal of I = Ia- Then 

/* = /a* = (a;^\-^ : F e A is a facet), 

where x'~^ — YiieG ^« ^'^^ G C V. It is easy to see that /** = /, indeg/* = height/, 
and arithdeg/* = /i(/) hold. Moreover, the equality reg/* = pd^ 5*// also holds; 
see [23, Corollary 1.6]. 

3. Hypergraphs 

For this section, we refer to Kiniura, Terai and Yoshida [14], [15] for more detailed 
information. 

Let y = [/i] . A hypergraph H on the vertex set F is a collection of subsets of V 
with [Jp^-^ F ~ V . The definitions and notations of the vertex, face, and dimension 
are the same as those for a simplicial complex. We set B{H) = {v G V : {v} G H} 
and W(H) ~ V \ B{H). For a hypergraph "H on a vertex set V, we define the 
i-subhypergraph of "Hhy TV = {F € % : diniF = i}. We sometimes identify B{'H) 
with H'''. For U C V(H), we define the restriction of a hypergraph "H to C/ by 
Hu^{F eH: F cU}. 

A hypergraph "H on the vertex set V is called disconnected if there exist hyper- 
graphs 7^1 , 7^2 C "H on vertex sets Vi , V2 C V, respectively such that "Hi U H2 — "H, 
V^i U V2 = V, and Vi n V2 = 0. A hypergraph which is not disconnected is called 
connected. 

Let / be a squarefree monomial ideal of S* = K[xi, . . . , x„] with G{I) ~ {mi, . . . , m^}. 
We associate a hypergraph H(I) on the vertex set V = [/i] with / by setting 

H{I) '■— {{j (^ V : TUj is divisible by Xi} : i ~ 1,2, ... ,nj. 
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Definition 3.1. Let F he a, face of 'H(/). Then there exists a variable x oi S such 
that 

(3.1) F = {j E V : rrij is divisible by x}. 

We call a variable a; of 5* with condition (3.1) a defining variable of F (in H{I)). 

Conversely, we say that a variable x of S defines a face F of 'H{I) if x is a 
defining variable of F. 

Note that the choice of a defining variable is not necessarily unique. Since the 
minimal generators of a concrete squarefree monomial ideal / do not have indices, 
we usually regard 'H(/) as a hypergraph with unlabeled vertices. If 'H(/) can be 
regarded as a subhypergraph of 'H( J) as unlabeled hypergraphs for two squarefree 
monomial ideals / and J, we write H{I) C 'H( J) by abuse of language. 

On the other hand, we can construct a squarefree monomial ideal from a given 
hypergraph H on the vertex set V = [fj] if H satisfies the following separability 
condition: 

For any two vertices i,j G V, 

there exist faces F,G E H such that i G F\G and j G G\ F. 

The way of construction is: first, we assign a squarefree monomial Ap to each face 
F E H such that Ap and Aq arc coprimc if F 7^ G. Then we set 

/=([] Ap : j = l,2,...,/i). 

Fen 
jeF 

which is a squarefree monomial ideal with 'H(/) = "H by virtue of the separability. 
When we assign a variable xp for each F E H, we write the corresponding ideal as 
In inK[xp -.FeU]. 

For later use we prove the following proposition: 

Proposition 3.2. Let I, I' be squarefree monomial ideals of polynomial rings 5, S' , 
respectively. Suppose that fi{I) = fJ.{I') and %{!) C %{!'). Then we have ara/ < 
ara/'. 

Proof. Set n=n{I),n' = U{I'). We may assume that I ^ In and /' = In- with 
Ti, C T-L' . Set G{I') ~ {m'j^, . . . , m' }. Let m^ for i = 1, 2, . . . , /i be the monomial 
obtained by substitution of 1 to xp ior F E H' \H in m'^. We may assume that 
G{I) — {mi, . . . , TTip}. Assume that q'l, . . . ,q'^ generate /' up to radical. Let qi for 
i == 1, 2, . . . , r be the polynomial obtained by substitution of 1 to xp for F e H'\H in 
ql. We show that qi, . . . ,qr generate / up to radical. Since g^ e /' for i = 1, 2, . . . , r, 
we have qi G I. On the other hand, suppose m'/' E {q'l,. . . ,(7^) for some p > 1. 
Then we have m^ E ((71, . . . , q,). Hence gi, . . . , q^ generate / up to radical. D 

4. Squarefree monomial ideals whose projective dimension is close 
to the number of generators 

Let S — K[xi,X2,- ■ ■ ,Xn] be the polynomial ring in n variables over a field 
K. We fix a squarefree monomial ideal / = (toi,TO2, . . . , ?Ti^), where G{I) = 
{mi, 7712, ■ ■ ■ , ^mp} is the minimal generating set of monomials for /. For a squarefree 
monomial ideal /, by the Taylor resolution of S/ 1 we have pdg S/ 1 < fJ-il). In this 
section we give a combinatorial characterization for the squarefree monomial ideal 
/ with pdg S/I = ji{I) — 1 using hypergraphs. 
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First we consider the condition pdg S/ 1 = jjl{I). Then the foUowing proposition 
is easy and well known. 

Proposition 4.1. The following conditions are equivalent for a squarefree mono- 
mial ideal I : 

(1) pdsS/I = ^i{I). 

(2) For the hypergraph U := n(I) we have B(n) = ¥{%). 

By Lyubezmk[17] we have pdg S*// — cd/ :— max{z : H\{S) ^ 0}. Assuming 
that pdg S/I < ^i{I) - 1, we have pdg S/I = fi{I) - 1 if and only if H^^'^{S) ^ 0. 
We give a combinatorial interpretation for the condition TJj*" (5) 7^ 0. 

Consider the following Cech complex: 

C = (g)(0 ^ 5 -^ 5™. -^ 0) 

1=1 

-n ^s'^fl^s' ^ G^ s -^ ^s* ^n 

We describe (5'"+ 1 as follows. Put i? := 5™,^™,^...™,^ and{ji,J2, . . . , j^} = {1, 2, • • • ,^}\ 
{ii, 12, . . . , ir}, where ji < J2 < • • • < 3s and r + s = \x. Let il)^^ : R — > Rm^ be a 
natural map. For u € R, we have 

p— 1 p—i 

For F C [n], we define x^ := fliG^p ^*- We define a simplicial complex A{F) by 

A{F)^{{i,,i2,...,ir}c[ti] : x^\ J] m,}. 

ie{i,2,---p}\{ii,i2,...,v} 
For a e Z", there is a unique decomposition a ~ aj^ — a^ such that «+, a_ G N" 
and supp q:+ n supp «_ — 0. Then we have supp q:_ — \i : ai < 0}. 

Lemma 4.2 ([21, Lemma 2.5]). for a G Z" give ok orientation for A(supp aJ) 
by 1 < 2 < ■ ■ ■ < fi. Then we have the following isomorphism of complexes: 
C* = C',(A(supp a_)) such that C„ = C'^_r-i(A(supp a-)). 

Then using the above lemma we have the following theorem: 

Theorem 4.3. The following conditions are equivalent for a squarefree monomial 
ideal I : 

(1) pds5// = /x(/)-l. 

(2) The hypergraph % := %{!) satisfies B{'H) 7^ ^("H) and either one of the 
following conditions: 

(i) The graph (W (Ti.) ^Ti.]^ ,^-,) contains a complete bipartite graph as a 

spanning subgraph. 
(ii) There exists i G B{'H) such that {i,j} G "H for all j G VK('H). 

Proof. We may assume B{H) 7^ V{T-L). By the above lemma we have the following 
isomorphisms: 

^ HoiA{supp a^);K) 
'^ iJo(A(suppa_)(i);i^), 
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where A(supp a-)*^^^ := {F e A(supp a-) : dimF < 1} is the 1-skeleton of 
A(supp q:_). Hence Hj^ {S)a = if and only if A(supp a^)^^'' is connected. 

We claim that A(supp a-Y^^ is connected for all a € Z" if and only if the graph 
{U, (2) \ nl,) is connected for ah W{n) CU C V{W), where (3) := {{i, j} C U : 
i y^ j}. Let U be the vertex set of A(supp a_)(i) for a e Z". Then U D W{H) 
and (2) \ ^c/ C A(supp a^Y^K Hence if ([/, (2) \ 'K-u) ^^ connected, then so is 
A(supp a_)(i). On the other hand, fix U such that WiU) C U C ¥{%). Put 
U = W{T-L) U i?', where B' C B{H). By a suitable change of variables, we may 
assume that B' = {l,2,...,p}. For 1 < j < p, set {xi : Xi\mj,Xi \ mi for 1 < 
i < fi with i ^ j} ~ {xiji, ■ ■ ■ ,Xi.^.}. Take a € Z" such that supp a_ ~ [n] \ 

{iii,...,ii5i,i2i,---,«2s2:---;*pi7---) Vp}- Then wc havc (2) XH^ is equal to the 
set of all 2-faces in A(supp a_). Hence we have the claim. 

The graph ([/, (^) \ H^) is connected for all U such that Win) C C/ C ViV.) if 
and only if the following conditions (I) and (H) are satisfied: 

(I) The graph {W{H), (^^^^) \ •H^ch)) is connected. 

(II) For i e B{n) set Ui = W{n)Li{i}. The graph (L/^, (^') \'^c/.) i^ connected 
for all i e B{H). 

Hence the condition pdg S/I = /i(/) — 1 holds if and only if one of the following 
conditions (i)' or (ii)' is satisfied: 

(i)' The graph {W{H), (^^^^) \ Ul^^^u)) is disconnected. 

(ii)' The graph (Ui, (^') \ "H^.) is disconnected for some i e B{T-L). 

The condition (i)' is equivalent to the condition (i). Under the assumption that 
the condition (i) (or equivalently (i)') does not hold the conditions (ii) and (ii)' are 
equivalent. Hence we are done. D 

Corollary 4.4. The condition pd^ S/I — /i(/) — 1 is independent of the base field 
K for a monomial ideal I . 

5. Generic set 

We cannot restrict the number of variables in general when we classify squarefree 
monomial ideals with a certain given property. In that case, it is convenient to 
consider finitely generated squarefree monomial ideals in a polynomial ring with 
infinite variables. 

Let Khc a, field and S^o ~ K[xi,X2t ■ ■]& polynomial ring with countably infinite 
variables over K. Let I be the set of all finitely generated squarefree monomial 
ideals of 5*00- For / S X, we denote by X{I) the set of all variables which appear 
in one of the minimal monomial generators of /. 

Definition 5.1. Let C be some property on Z. That is, the subset 

X(C) := {I E I : I satisfies the property C} 

is uniquely determined. A subset ^ C X is called a generic set on C if the following 
two conditions are satisfied: 

(1) AcI{C). 

(2) For any J e T{C) with G{J) = {mi, . . . , m^}, there exist I E A with 
X{I) = {xi, . . . , Xn} and G{I) = {m[, . . . , m'^} where m^ = Xt^^ ■ ■ ■ Xt^^. , 
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and (possibly trivial) squarefree monomials Mi, . . . , M„ on X{J) that are 
pairwise coprime such that 



Mui ■ ■ ■ Mu,, ^ m^, i = l,2,...,^. 

gric set ^ on C is minimal if A is minim; 
inclusion, and wc say ^ on C is reduced 

K[xF : F e H{I)]/In(i) = K[X{I)]/{I n K[X{I)]) 



We say that a generic set ^ on C is minim,al if A is minimal among generic sets 
on C with respect to inclusion, and wc say ^ on C is reduced if 



for aU I eA. 

A minimal generic set has the following property: 

Proposition 5.2. Let A be a minimal generic set on some property C. 

(1) For J G 2^(C), there exists I (z A such that 'H(J) C 'H(/) and ii{J) ~ fJ-il)- 

(2) IfH{r) C H{I) and ^{1') ^ n{I) for J',/ € A, then I' = /. 

Proof. (1) By definition, there exists an ideal I ^ A with the condition (2) of 
Definition 5.1. In particular, fi{I) — ^{J) —: fi. We use the same notations as in 
Definition 5.1. Take a face F e 'H(J) and let yp be a defining variable of F in 
'H(J). Take i € F. Then yp divides rrii. Since nii can be written as the product 
Mi; J • • • Mi; . , we may assume that Mt^-^ is divisible by yp- Then ior 1 < i < n, the 
variable yp divides mg if and only if the variable Xt^-^ divides m'^. This means that 
Xi;j defines F oi'H{I). 

(2) First note that in the proof of (1), we also proved that H{J) C Hil) holds 
when / and J have the connection as in Definition 5.1 (2). Therefore from the 
minimality of A, it is enough to prove that if 'H( J) C 'H(/) with fi{J) — ^i{I) = fi 
for /, J G Z, then / and J have that connection. 

Let G{J) = {TOi,...,m^} and G{I) = {m[, . . . ,m'^}. For F e 'H(J) (resp. 
G G %{!)), wc denote by Mp (resp. M'q), the product of all defining variables of 
F in n{J) (resp. G in n{I)). Then 

m, = n ^^' <= w M'p n ^'g- 

FerLiJ) Fe?i(,7) Gen(i)\n(j) 

ieF ieF ieG 

Since F G T~L{I), the product M]^ 7^ 1. Let x^? be a variable which divides M'p. 
Then the substitution Mi? to xp] 1 to the variables dividing one of M'p/xp, M'q 
yields the desired connection. D 

By virtue of Propositions 3.2 and 5.2 we have the following proposition: 

Proposition 5.3. Let A he a generic set on some property C. Suppose for all 
L, J (z 1{C) we have 

vdK[x(i)] K[X{L)y{L n K[X{L)]) - pd,,[;,(^)] K[X{J)]/{J n K[X{J)]). 

We also assume that 

aML n K[X{L)]) - pd,^[;,(,)] K[X{L)]/{L n K[X{L)]) 
for all L Cz A. Then we have 

ara(/ n K[XiL)]) - pd,^[;,(,)] K[X{L)]/{L n K[X{L)]) 
for allL eI{C). 
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Let / be a squarefrec monomial ideal of S. The next proposition guarantees 
that we may assume that 'H(/) is connected when we consider the problem on the 
arithmetical rank. 

Proposition 5.4. Let /i,/2 be squarefree monomial ideals of S . Suppose that 
X(Ii) n X{l2) = 0. Then we have 

ara(/i + I2) < ara/i + ara/2. 

Moreover, i/ ara/i = pd^ 5//^ holds for i = 1,2, thenaia.{Ii+l2) = pdg S/{Ii + I2) 
also holds. 

Proof. When /i, . . . , /s^ <£ S generate /i up to radical and gi,. . . ,gs2 € S generate 
I2 up to radical, it is clear that these si +S2 elements generate h +I2 up to radical. 
Hence, we have the desired inequality. 

Let Ft,Gt be minimal free resolutions of S/Ii,S/l2, respectively. Then F, ® G, 
provides a minimal free resolution of S/{Ii + /2), and its length is equal to 

pdg S/h + pdg S/I2 = ara/i + ara/2 > ara(/i + I2) 

when ara/i = V^sS/U holds for i = 1,2. Since the inequality ara(/i + I2) > 
pd^ S/{Ii + I2) always holds by (1.1), we have the desired equality. D 

Let / be a squarefree monomial ideal with G{I) = {mi^ . . . , ?Ti^}. We say that / 
is connected if for any distinct indices i, j G [/i], there exists a sequence of indices 
i = io^ii, . . . ^ig ~ j such that gcd{mi^_-^ , mi,, ) ^ 1 for all fc = 1, . . . , £. In other 
words, the corresponding hypergraph %{!) is connected. 

Remark 5.5. Proposition 5.4 guarantees that we may assume indeg/ > 2. If 
indeg/ — 1, then / can be written as /i + (x), where x ^ X{Ii). Then pd^ S/I = 
pdgS/Ii + 1 and ara/ < ara/i + 1. Therefore if ara/i = pdgS/Ii holds, then 
ara/ — pdg S/I also holds. 

6. An algorithm to find a minimal reduced generic set 

In this section we present an algorithm for computing a minimal reduced generic 
set on the property: 

C : n{T) = 5, pdK[x{i)] K[X{T)]/{I n K[X{I)]) = 3, height/ = 2, / is connected. 

The algorithm is composed mainly by three steps: 
Step 1) List up all the connected hypergraphs with five vertices which satisfy the 

separability condition; 
Step 2) Choose the hypergraphs H with height /-^ = 2 and with pd K[X{I-u)]/I-u = 

3; 

Step 3) Find a minimal reduced generic set on C. 

Since we use a computer we must note that the projective dimension does not 
depend on the characteristic of K when /i(/) = 5. 

Lemma 6.1. Let I be a squarefree monomial ideal of S with ii{I) = 5. The 
projective dimension pdgS/I does not depend on the characteristic of K . 

Proof. We fix the base field K . If pdg 5*// = 1, then / is a principal ideal and the 
claim is clear. 

Suppose pdg S/I — 2. Then the height of / is either 1 or 2. We assume that 
height/ = 1. Then the total Betti numbers do not change if we remove the prime 
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components of height one from /. Hence we may assume that height/ = 2. Since 
pd^ S/ 1 — height /, S/ 1 is Cohen-Macaulay. Since Cohen-Macaulayness of the 
height two monomial ideals does not depend on the base field, we are done in this 
case. 

If pdg S/I > 4, then pdg S/I does not depend on the characteristic of K by 
Proposition 4.1 and Corollary 4.4. 

Finally, suppose pdg S/I — 3. By the above argument it is not possible to have 
pdg S/I 7^ 3 for another base field. Then we are done. D 

Now we explain the details of each step. 

Step 1): To list up all the connected hypergraphs with five vertices, we consider 
a correspondence between a hypergraph and a bipartite graph. 

First we give necessary definitions. 

Let G be a graph on the vertex set V with the edge set E{G). For a vertex v ^V , 
the set of neighbourhoods of v is defined by N{v) := {u ^V : {w, v} G E{G)}. For 
a subset V' C V , we write Gv' the induced subgraph of G on V' . For a vertex 
set V we consider a labeled partition V — X U Y. It means that X and Y are 
labeled. We call X the first subset (or the indeterminate-part subset) of V and Y 
the second subset (or the generator-part subset) of V. Note that a bipartite graph 
with a labeled partition V — X UY can be regarded as a directed bipartite graph 
on the partition V = X U Y such that every edge {x, y} has the direction from 
X e X to y eY. 

Definition 6.2. Set X — {xi,...,x„}, Y — {j/i, . . . ,t/^}. A bipartite graph G 
with the labeled partition V — X (J Y is said to be a corresponding graph if it 
satisfies the following three conditions: 

(1) The graph G is connected; 

(2) Niy,) (/_ N{y,) for ah ^ ^ j; 

(3) N{xi) ^ N{xj) for any i ^ j. 

Two corresponding graphs G and G" with labeled partitions V = X U Y and 
V' = X' U Y' , respectively, are isomorphic if there are bijections / : X — > X' 
and q : Y — > Y' such that {x,j/} € E{G) for x € X and y € Y li and only if 
{f{x),g{y)}^E{G'). 

Now we describe the correspondence more concretely. 

Proposition 6.3. We set X = {xi, . . . , x„}, Y ~ {yi, . . . , y^} and V = XUY . 

Let Q be the set of all isomorphism classes of corresponding graphs with the labeled 
partition V ~ X {J Y and S he the set of all isomorphism classes of connected 
hypergraphs with the vertex set Y and with n faces which satisfy the separability 
condition. 

Then the map (j) : Q ^^ S defined by sending G Cz Q to H ^ {Ei, ■ ■ ■ , En} G S 
where Ei — {j/j : {xi,yj} G E{G)} gives a one-to-one correspondence between these 
two sets. 

Proof. Let G be a corresponding graph on the labeled partition V — X UY. The 
connectivity of G corresponds to that of the hypergraph 4>{G). The condition (2) 
of Definition 6.2 corresponds to the separability condition for the hypergraph 4){G). 
Moreover the condition (3) of Definition 6.2 guarantees that the hypergraph 0(G) 
has n faces. Hence the map </> is well defined. A hypergraph % — {Fi, . . . ,F„} 
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on the vertex set Y ~ {j/i, . . . , j/^} with the separabihty condition is associated to 
the bipartite graph on the labeled partition X UY, where X ~ {xi, . . . , x„} with 
E{G) = {{xi,yj} : yj € Fi}. This correspondence gives the inverse map of (j). D 

By virtue of Proposition 6.3, it is enough to enumerate all the corresponding 
graphs with labeled partition V = XUY such that | F |= 5 and | X |< 2^ = 32 to 
list up the corresponding hypergraphs. 

To perform this computation we used an existent software called Nauty (see [8] ) , 
whose main purpose is to calculate a set of non-isomorphic graphs in an efficient 
way. We also customized it by a routine in C language to obtain graphs satisfying 
the conditions in Definition 6.2. See the site [13] for technical information and 
examples of computation. In this site we also provide the source under GPL license 
to generate the software applications. 

As a result, in the case /i = 5 the number of the corresponding graphs, or 
equivalently the number of the 5-vertex hypergraphs with the separability condition, 
is around 1.8 • 10^. We denote the set of the above graphs by Vi. 

Step 2): To each element G E Vi, we associate the squarefree monomial ideal 
/ = (mi, . . . ,TO5) in S* = K[xi, . . . ,0:32], where rm = nxjeJV(yi) ^j for « = 1, . . . , 5. 

Then we can use CoCoA ([9]) to determine whether height 1 = 2 and pd S/I = 3. 
Choose all graphs in Vi which correspond to an ideal satisfying the above properties. 
Set this subset as V2- 

By this computation we know that the cardinality of V2 is around 2.3 • 10^. 

Step 3): For the last step of our algorithm we need to find a minimal generic 
set on the property C, or, equivalently, the corresponding set of bipartite graphs. 
For this purpose we define a partial order on bipartite graphs: 

Definition 6.4. Let G and G" be bipartite graphs on the labeled partitions XUY 
and X' U Y, respectively. We introduce a partial order ^ by setting G" ^ G if and 
only if there is a subset X" of X such that Gx"uy — G' . 

We want to list up all the maximal corresponding graphs in V2 with respect to 
the partial order ^. To reach this goal we partition the set 7^2 of the corresponding 
graphs 

V2 = \Jg^ 

where G G ^i if the first subset X has the cardinality i. Let i be the maximum i 
such that Gi ^ 0. Obviously each G € Qe is a. maximal graph. Set Mi = Qi- 

As the next step we list up the maximal graphs in Qi-i- For each graph G G Mi 
and for each vertex Xi E X let G[ = Gv{G)\{xi}- We make the list {G[ : G E 
Qi, Xi <E X}. If a graph in Qi-i is isomorphic to some G[ then we remove it. At 
the end of this process we have only the maximal graphs in Qi^i- We denote the 
set of the maximal graphs in Qi^i by Mi-i- 

As the next step we similarly list up the maximal graphs in Qi-2- For each 
graph G € Gi-i and for each vertex Xi E X let G[ = Gv{G)\{xi]- We make the list 
{GJ : G G Gi-i, Xi e AT}. If a graph in Q1-2 is isomorphic to a graph in the list, 
then wc remove it. At the end of this process we have only the maximal graphs in 
Qi-2- We denote the set of the maximal graphs in Q1-2 by M.i-2- 

We repeat a similar procedure for each i < ^ — 3 and define M.i as above. 
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Set 



V3 = \JM^. 



Then V3 is the set of maximal corresponding graphs. A corresponding set of square- 
free monomial ideals gives a minimal generic set on C. 

As the result performing the algorithm we have | 7^3 |= 3. More concretely, we 
have the following theorem: 

Theorem 6.5. Let C be the property on X such that 

^L^j . '"(^) = 5' PdK[x(/)] K[XiI)]/iI n K[X{I)]) =3,1 
I height/ = 2, I is connected | 

Then {Ji, J2, J3} is a minimal reduced generic set on C, where we define Ji = 
(toi, m2,rn^, 7714,7715), i = 1, 2,3, as follows: 
For Ji where | A:(Ji) |= 23 : 

mi = a;ia;3a:;7a;8a:;9a;ioa;i2a::i4a:;i5a;i8a;i9a;2oa;2ia;22, 

m2 = X2XiX^XfiXQXiiXi:iXiiXnXifiXic,X2oX2iX2z, 

mz = a;3a:;5a:;9a;iia;i2a;i5a;i6a;i7a:;i9a:;2oa::22a;23, 

mi = a;4a:;6a:;ioa:iia;i2a:;i3a;i6a;i8a;i9a;2ia;22a;23, 

m5 = a;6a;7a;ioa::i3a:;i4a;i5a;i6a;i7a;2oa;2ia;22a;23- 
For J2 where \ ^(Ja) |= 24 : 

nil = a:ia;4a;7a;9Xioa;i2a;i5a;i6a;i8a;i9a;2oa;22a;23a^24, 
m2 = a;2a::5a;8a:9a:iia;i4Xi5a;i7a;i8a;i9a;2ia;22a;23a^24, 

'773 = XzX(iX'jXs,XiiXi2Xi'iXiQXnXigX20X2lX23X2i, 

7774 = a::4a;5a;ioa:;iia;i2a;i3a;i4a;i5a;2oa;2ia:;22a::23, 

7775 = a;6a;ioa;i3Xi4a;i6a:;i7a;i8a:2oa;2ia;22a;24- 
For J3 w/iere | A:(J3) |= 25 : 

7771 = a:ia;5a;6a:7a::iia;i2a;i5a;i8a;i9a;2oa^2ia:22a^23a:24, 
7712 = a;2a;5a;8X9a;iia;i3a;i5a;i6a;i7a;i8a;2ia;22a;24a;25, 
"73 = a;3a^6a^8a;ioa:;i2a;i4a;i5a;i6a;i7a:2oa^2ia;23a;24a;25, 
7714 = a:;4a;7a;9a;ioa:;i3a;i4a;i7a;i8a;i9a;2oa;22a;23a;24a;25, 
"75 = a:;iia;i2a;i3a;i4a;i6a;i9a;2ia;22a;23a;25- 

Remark 6.6. Wc have performed a similar algorithm for a minimal generic set on 
the property: 

C : ii{I) = 5, v<^K[x(i)] K[X{I)]/(IC^K[X{I)]) = 3, height/ = 3, / is connected. 

As a result, we know that a minimal generic set consists of 9 ideals, which is 
coincident with the list chosen from all corresponding hypergraphs in [15], where a 
combinatorial argument is used without a computer. 

7. The case ^(/) < 5 

In this section, we compute the arithmetical rank of a squarefree monomial ideal 
/ with ^(/) < 5. 
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Theorem 7.1. Let I he a squarefree monomial ideal of S — K[xi , . . . , x„] . Suppose 
that /i(/) < 5. Then 

ara J = pdg S/ 1 . 

Proof. If height / = 1 , then / is of the form 

I = {xi,. ..,xt)I'S, 

where /' is a squarefree monomial ideal of 5" = K[xt+i, . . . , x„] with height /' > 2. 
Then the equality ara/ = pdgS/I holds if the same equality holds for /' C S' . 
Hence we may assume that height/ > 2. By [14, 15], we have already known 
ara/ = pdgS/I when /i(/) — height/ < 2 or /i(/) — pdgS/I < 1. The remain 
cases are that /i(/) = 5, height/ = 2, and pdgS/I = 2,3. If pdgS/I = 2, 
then pdgS/I = height/ = 2, and thus S/I is Cohen-Macaulay. The equality 
ara/ = pdgS/I for such an ideal was proved in [12]. Therefore we only need to 
consider the case that /i(/) = 5, height/ = 2, and pdgS/I = 3. By Proposition 
5.3 and Theorem 6.5, it is enough to prove ara/ = pd^ S/I for the following three 
cases: 

(1) / = Ji n K[X] with I X 1= 23; 

(2) / = J2 n K[X] with I X \^ 24; 

(3) / = J3 n K[X] with I X 1= 25. 

Since we have ara/ > pdg 5*// = 3 by (1.1), it is sufficient to show ara/ < 3. 
Case (1): We prove that the following 3 elements gi,g2,93 generate / up to 
radical: 

51 = Xi6fif2, 92 = TOi/i + m4, 53 = W2/2 + TO5, 

where 

/i = gcd(mi,m3) +gcd(m4,m5)m2, /2 = gcd(m2,m3) + gcd{mi,m^)mi. 



Set J = {91,92,93)- Note that y^xiQ gcd(TOi, 7713) gcd(m2, ms) = m^, where -y/ro 
denotes a product of all variables those are appear in a monomial m. Then it is 
easy to see that vJ C /. We prove the opposite inclusion. 

Since xiem^m^ — a;i6(.92 — ./i'™i)(.93 — /2n^2) G /, we have X7Xi4Xi5XnX2om4 £ 
\fj and x/iX\\X\2'3^v&xvi'mcy £ yj. Then xyjm^ — XYjra^{g2 — fimi) e vJ because 
X'jXi4^Xi^X2o divides m,i. Therefore we have Xi-j'm4^ e vJ, and thus xir/imi = 
2^17(52 — 7^4) G V/. Since 2:17 divides gcd(m2, TO3), the belonging gcd(TO2, rnz)gi £ 
J implies xi6gcd(TO2, m3)/i e yj- Then xig gcd(r7T.2, 777.3) gcd(?Tii,TO3) "= vJ and 
xi6gcd(7(T,2,r773) gcd(7n4, 7775)7772 G vJ because 7774 divides gcd{mi , m^) gcd{m4, 1715)1712- 
Hence 7n3,gcd(rr74,rr75)m,2 G vJ. Similarly, we have gcd(7774, 7715)7711 € vJ. Then 
92 & J (resp. 53 e J) implies that mi, 1714 G vJ (resp. 1712,7115 g vJ), as desired. 

Case (2): We prove that the following 3 elements 91,92,93 generate / up to 
radical: 

/7774 \ /7774 \ 

51 = 2:13 h 7773 , 52 = 77717772 h 7773 + "^5, 53 = ^^l + '^2 + 7773. 

V2;i3 / V^^ia / 

Set J = {91,92,93)- Then it is clear that Vl C /. We prove the opposite inclusion. 
Since 0:137775 = a;i3 (52 — 77717772 ((7774/0:13) +7773)) — 2:1352 — 7771777251 G J, we have 
7775 G VJ. Then a:i3Xi8777§ = xi87773(5i — 7774) G vJ because xi^m^m^ is divisible 
by 777.5 G vJ. This implies X187773 G yJ - Since xift, is a common factor of 7771 
and 7772, we have 7773 = 7773(53 — 7771 — 7772) G vJ. That is 7773 G vJ, and thus 

W4 = 51 -X137773, 7771 +7772 = 53-^3,77717772(7774/0:13) = 52 - 777 177727773 - 7775 G \fj - 
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Since toiTO2 is divisible by mn/ Xlz^ we have mim2 G vJ- Therefore ttii, m2 G vJ, 
as desired. 

Case (3): Since the length of the Lyubeznik resolution ([18]) of / = (ms, ?Tii, TO2, ms, 7714) 
with respect to this order of generators is equal to 3, the inequality ara / < 3 follows 
from [11]. D 

8. The case arithdeg/ < 4 

Let / be a squarcfrec monomial ideal of S with arithdeg/ < 4. In this section, 
we prove that ara/ — pdg S/ 1 holds for such an ideal /. 

Theorem 8.1. Let S he a polynomial ring over a field K and I a squarefree mono- 
mial ideal of S with arithdeg/ < 4. Then 

ara/ = pdg S/I. 

To prove the theorem, first, we reduce to simple cases. Then we find pdg S/I 
elements which generate / up to radical. On this step, we use the result due to 
Schmitt and Vogel [20] . 

Lemma 8.2 (Schmitt and Vogel [20, Lemma, p. 249]). Let R be a commutative 
ring and V a finite subset of R. Suppose that subsets Vq,Vi, . . . ,Vr of V satisfy 
the following three conditions: 

(svi) ULo^^ = ^; 

(SV2) l/'ol = 1; 

(SV3) for all i > and for all elements a, a" G Ve with a 7^ a" , there exist an 

integer i' < i and an element a' G Ve' such that aa" G (a'). 
Set I ^ (V) and 

9e= ^ a, e = 0,l,...,r. 

aeVi 

Then go, gi, . . . , gr generate I up to radical. 

First, we reduce to the case where dim'H(/*) < 1. To do this, we need the 
following lemma. 

Lemma 8.3. Let I — I^ be a squarefree monomial ideal of S ~ K[xi, . . . ,Xn] 
with arithdeg/ < 4 and indeg/ > 2. Then there exists a squarefree monomial ideal 
I' — I\i such that dim ?{(/'*) < 1 and that A is obtained from A' adding cones 
recursively. 

Proof. Since /^(/*) < 4 and height/* > 2, we have dim'H(/*) < 2 by [14, Proposi- 
tion 3.4]. We prove the lemma by induction on the number c of 2-faces of /{(/*). 

If c = 0, then dim'H(/*) < 1 and we may take A' — A. 

Assume c > 1. Then arithdeg/ = 4 since indeg/ > 2, and there exists a 2-face 
F G %(!*). We may assume F = {1, 2, 3} and let xi, . . . , xt (t > 1) be aU defining 
variables of F. Let 

/ = /a = A n P2 n P3 n F4 

be the minimal prime decomposition of /. Then we can write Pi — P- + (xi) for 
1 = 1,2, 3, where xi ^ P-. Note that xi ^ P4. Set 

(8.1) I' ^PinP^np;^nP4 (c 5' = /^[x2,...,x„]), 

and let A' be the simplicial complex associated with /'. Then A — A'tJcone^i (G4), 
where G4 is the facet of A' corresponding to P4. If t > 1, then 'H{I'*) — %{!*) 



14 K. KIMURA, G. RINALDO, AND N. TERAI 

and (8.1) is still the minimal prime decomposition of /'. Hence we can reduce the 
case i = 1 by applying the above operation t — 1 times. If (8.1) is not a minimal 
prime decomposition of /', then /' = P^ n P2 ^1 Pg and dim'H(/'*) < 1. Otherwise 
mr*) ^■H{r)\{F} and the number of 2-feces of Hil'*) is smaller than that of 
H(I*), as required. D 

Barile and Terai [5, Theorem 2, p. 3694] (see also [12, Section 5]) proved that 
if ara/' — pdg, S'/I' holds, then ara/ = pdg S/I also holds, where the notations 
are the same as in Lemma 8.3. Therefore we only need to consider the case where 
dim-H(/*) < 1. 

Next, we reduce to the case where H{I*) is connected. 

Lemma 8.4. Let /i,/2 be squarefree monomial ideals of S . Suppose that X{Ii) D 
Xih) =0. Then 

ara(/i n 12) < ara/i + ara/2 — 1. 

Moreover, i/ara li — pd^ S/ U holds for i — 1,2, then ara(/in/2) — pd^ S/{Ii H I2) 
also holds. 

Proof. Let ara/^ = s^+l for i = 1, 2. Then there exist si+1 elements /o, /i, . . . , fs^ G 

S (resp. S2 + 1 elements gQ,gi, . . . ,gg^ G S) such that those generate /i (resp. I2) 

up to radical. 

Set 

t. 

he^^fi-jgj, ^ = 0, l,...,si + .S2 

and J = (ft-oj hi, ... , /i^^+s^), where fi — (resp. gj = 0) if i > Si (resp. j > S2). If 
y/j = Ii n/2, then 

ara(/i n 12) < si + S2 + I = ara/i + ara/2 — 1- 

We prove -s/j — hOh- Since hi £ Ii (112, we have ^/j C /i n /2 . We prove the 
opposite inclusion. Note that 7i n /2 = Iih since X{Ii) D X{l2) ~ 0. By Lemma 
8.2, we have figj G \/j for all < i < si and for all < j < S2. Then 

{fo,.fi,---,fsi){ga,9i,---,9s2) C \/j. 
Hence 



V(.fo, /i, • • • , fsJigo,9i, ■ ■ • ,5^2) c VJ. 

On the other hand, 



Vifo, /i, • • • , fst){ga,gi, ... ,5^2) ^ V(./o, /i, . . . , /si) V(3o,gi, . . . ,333) 

= /i/2 = /in/2. 

Therefore we have /i n /2 C a/J, as desired. 

To prove the second part of the lemma, we set I = Ii O I2. Then /* — I^ + I2. 
Note that X{Ii)nX{l2) = implies X(/J') n X(/|) = 0. Since we have already 
known the inequality ara/ > pd^ 5*// by (1.1), it is sufficient to prove the opposite 
inequality. 

By assumption, we have 

(8.2) ara/ = ara(/i n h) < ara/i + ara/2 - 1 = pdg 5"//! + pdg S/h - 1. 
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On the other hand, since X(/i*) n X(/|) = 0, we have 
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] I 



A.,(5/r) = ^^/3„,,(^Ar)/3^ 



i--m,j- 



e{S/I*2 



1=0 m=0 



Assume that the regularity of S/I^ (rcsp. S/I2) is given by Pii,ji{S/Il) 7^ (rcsp. 
/3^2J2(^/^I)^0). Then 

reg S/Il ^ji-ii, reg S/I2 = J2 - J2 , 

and A, +,„,,+,, (5//*) > A„,,(5//r)/3.,j,(5//|) > 0. Hence, 

(8.3) reg/* = rcg(5/r) + 1 > j, + J2 - {h + 12) + 1. 

Therefore 

pdg S/I = reg /* > reg 5//* + reg S*//* + 1 (by (8.3)) 
= reg/i +rcg/2 - 1 
= pds S/h + pds S/h - 1 
> ara/ (by (8.2)). 

D 

Let 7 be a squarefree monomial ideal with arithdegJ < 4. By Remark 5.5 
we may assume indeg/ > 2. It was proved in [14, Theorems 5.1 and 6.1] that 
ara/ = pd^ S// holds when arithdeg/ — indeg/ < 1. Hence we only need to 
consider the case where arithdeg/ — 4 and indeg/ — 2, cquivalently, m(/*) = 4 
and height/* — 2. Then corresponding hypergraphs % := %{!*) were classified in 
[15, Section 3]. As a consequence of Lemmas 8.3 and 8.4, we may assume that Ti, 
is connected and divnT-L < 1. Moreover since we know ara/ — pd^ S/I holds when 
arithdeg/ = reg/, i.e., /i(/*) = pdg 5*//* by [14, Theorem 5.1], we may assume 
that W{T-L) ^ by Proposition 4.1. Thus Ti, coincides with one of the following 
hypergraphs: 



f 

c 






fe rL'^* r 




k iLa'- r 




fe /lr" r 




D 1 


D C 


S ( 


1 1 


> C 


5 ( 


1 < 



'Hq: q Q ^7: Q • ^8^ Q o ^9- Q • ^10: 
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^11- Q • ^12- Q H> 'His,: Q • "^14: Q o ^15: 





•H 



16- 




■Hn 




Hi 




g ^19 
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^21 : 




• ^22 




% 



• "-23- O Q "-24- Q 



^2 



• • 



Note that % is contained in the hypergraph "Hit: 

•Hit: 1 4 




Throughout, we label the vertices of Ti, as above. Then I is of the form / = 

Pi n P2 n P3 n P4 with 

-'I ^ (.2^117 ■ • • 7 ^Jiij , a;4i, • • ■ 7 x^i^, x^i, . . . , x^i^j, 

P2 — (2;ii7 • • • jXii-^,X2ij ■ ■ ■ ,X2i2,XQi, . . . ,XQig,y2i, ■ ■ ■ 7 2/2^2); 

P3 = (2^21 7 • • • 7 a;2j2 7 2:31 7 • • • 7 X3i3 7 X51 , . . . , X5i5 , J/31 , . . . , J/3J3 ), 

-P4 = (2^317 • • • 72;3i372;4i7 • • • 72;4i47a;6i7 • • • 72;6j67 J/417 • • • 72/4^4)7 
where {xst}, {Vuv} sue all distinct variables of S and ig > 0, ju > 0. Then we have 

/* — {XiX4Xq,XiX2XqY2,X2X3XqY3,X3X4XqY4), 

where 



^s — Xsl 



5 = 1,2,3,4; >^« = y«i • • • 2/«j„ , M = 2,3,4. 



Here we set Xs = 1 (resp. Yu = 1) when is — (resp. ju — 0). 

Let N = ii + ■ ■ ■ + ie + J2 + J3 + ji- Then one can easily construct a graded 
minimal free resolution of /* and compute reg /* . 

Lemma 8.5. Let I be a squarefree monomial ideal with indeg/* > 2. Suppose that 
% :='H{I*) coincides with one o/'Hi, . . . ,'H24. 

(1) WhenT-L coincides with one o/'Hii,'Hi7, "^207 

pdg S/I = reg /* = max{7V - J2 - 2, A^ - J3 - 2, A^ - .74 - 2}. 

(2) When'H=n22, 

pdg 5// = reg /* = max{iV _ J2 ~ 2, TV - jg - 2}. 

(3) WhenH coincides with one o/'H4, "Ha, 'Hi2,'Hi3,'H24, 

pdg S/I = reg/* == max{iV - J2 - 2, A^ - J4 - 2}. 

(4) Otherwise, pdg S/I = reg/* = TV - 2. 

Now we find pdg 5// elements of / which generate / up to radical. First, we 
consider the case oi Hn- The following construction for H = Hn is also valid for 
the other cases except for the two cases of Hi and Hm- 

Set 



ri^N-J4-3, r2 = N - J3-3, ra ^ N - J2 - 3, r == max{ri, r2, ra}. 
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Then pdgS/I = r + 1. We define sets 'P^/\ . . . ^vf^ as follows and set Vi = 
V^^^U---UVP for ^ = 0,1,..., r: 



Pf ^ - W,X3^3 : i?i+4=^ + 2; l<4<*s (s = l,3)}. 



,(2) 



'Pi ^ i Xu^WUsWUi 



^1 + 4 + 4 + *3 = ^ + 3, 

1 < ^1 < «i; 1 < 4 < J2 + »5 + h; 1 < 4 < «4 + «6 + .74 

4+4+^2+il =^ + 3, 



y 1 < £3 < «3; 1 < ^1 < 14 + Z5; 1 < ^2 < «2 + «6 + .?2 

■Pf ' = {X2£,X4£, : £2 + £4 + «i + «3 = ^ + 2; 1 < 4 < «s (s = 2, 4)} , 

(5) f £4 + (£2-»2) + (4-»2)+n+«2+»3=^ + 3, ] 

[ 1 < 4 < «4; «2 < «2 < «2 +«6+.?2; «2 < «3 < «2 +«5+j3j 

Vy ^ < X2i^X5i,W4U ■ . ^ ^ ■ ( OKA ■ ^ ^ ■ ,• l-f' 

[ 1 < 4 < «s (s = 2,5); l4 < £4 < »4 + «6 + J4j 

Pf ' = {x^trxu, ■■ £5 + 4 + H + • • • + «4 = ^ + 2; 1 < 4 < is (s = 5, 6)} , 

(8^ [ 4 + 4+£4 + ii + ---+i4 + «6 =^ + 3,1 

P) = i xu^y2i^yiu ■ . ^ n ^ ■ 1//./-/ o/iA r- 

1 < 4 < ^5; 1 < 4 < J« (m = 2, 4) 



Here, 



i4 < il < i4 + ^5, 

1 < 4 < i2, 

«2 < 4 < ^2 +«6, 
«2 +^6 < 4 < «2 +^6 +.?2, 
1 < 4 < ^2, 
WMs = \ X^s-i^^ i2 < £3 < h + H, 

«2 + ^5 < 4 < 12 + ib +.?3, 

1 < £4 < ii, 
Wiii ~ \ xui~iii ii < ii < i4, + ie, 

[ ViU-ii^is , ii + ie < ii <ii + i6+ ji- 




18 K. KIMURA, G. RINALDO, AND N. TERM 

Note that for each k [k = 1, 2, . . . , 8), the range of i with T') 7^ is given by 
the fohowing list: 

V^P : < ^ < ii + 13 - 2, 

Vf^ : n<e<N-j3-H-3, 

■Pf ^ : ii+h<e<h + ---+H-'2, 

■Pf ' : n+t2+t3<i<N-,u-'S = ri, 

■Pf ^ : n+ta+tA<i<N- J2 - h - 3, 

VP : ii + ---+i4<i<ii + ---+i6-2, 

Pf : h + ---+U + i6<i<N-J3-3 = r2. 

Now, we verify that Ve, £ — 0,1, . . . ,r satisfy the conditions (SVl), (SV2), and 
(SV3). In this case, the condition (SVl) means that Ufco^^ generates /, and it 
is satisfied. Since Po = 'Pg = {a^nXai}, the condition (SV2) is also satisfied. To 
check the condition (SV3), let a, a" be two distinct elements in Ve- We denote the 
indices of a (resp. a") by £s (resp. ^"). First suppose a, a" G P) . Then there exists 
s such that is 7^ £'s a-^d we may assume £s < £'s- Replacing £" to £s in a" , we obtain 
required elements a' e V\, with £' < £. For example, take two distinct elements 
a = xu^xzi^,a" = xiqx^q e Vj, with £1 < £'{. Then a' = xu^x^i',^ £ Vp, ' , where 

£' ^£i+£'l-2< £'l + i'^-2 = £. Next, we assume a € V^ and a" G V^'^ with 
k < k" . If fc = 1, k" = 2, then a — xu-^x^i^, a" ~ xi£"W3i"W4i" . We can take 

a' = xii>^X3i^ e P)r, where 

£' = i'l + £3-2 

= {£ + 3-(£':^ + £'l + i3))+£3-2 

^£+l-£'i-£'i-{i3-£3) 

<£. 

Similarly, we can check the existence of required £' and a' G V),, for other pairs 
{k, fc"); we just mention the choices for a' in Table 1. 

Next we consider the two exceptional cases: % ~ 'Hi,'Hi4: 

•Hi: 1 4 Uia: 1 4 

o — ~ _ _ 




2^^^3 
The case of "Hi is easy because in this case, 

/ = (xii,. . .,Xlii,X4i, . . . ,X4iJ n (Xii, . . . ,Xii^,X21, ■ ■ ■ ,X2t. 
n (X21, . . . ,X2i2,X3l, . . . ,Xzi^) n (X31, . . . ,X3i3,X4i, . . . , ^4^ J 

= {xuiXu^ ■ 1 < £s < is [s ^ 1,3)) + {x2i2X4:ii : 1 < 4 < »s (s = 2,4)) 
= (a;ii, . . . ,xiij n (x3i, . . . ,X3i3) + (x2i, . . . ,a;2i2) n (x4i, . . .,X4iJ. 



^^1) 
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Table 1. The choices for a' in the case of "Hit. 



k 


fc" 


k' 


a' 




1 
1 
1 


2 
3 

4-8 


1 
1 


These cases do not occur. 


2 


3 


1 


XU.XU'^ 




2 


4 


2 


xu^X2qxu'i 


= XUiW^qWu'l 


2 


5 


2 


XU^W^qXU'l 


= XU^WU'-WU'I 


2 


6 


2 


xuiX2qwu'i 


= XUiWu'^Wu'l 


2 


7 


2 


XUtX^qXQq 


= XUtW:ii^+qWii^+q 


2 


8 


2 


XUiXr,qyU'l 


= xu^wzi^+qwii^+i^^+q 


3 


4 


3 


Xzt.:iXu'lX2q 


= xu3Wu'iW2q 


3 


5 


3 


XU3XAtlW2q 


= X3e,^wu>iW2q 


3 


6 


3 


Xzt.3X5qX2t'^ 


= xzi^wu^+qW2q 


3 


7 


3 


XZt^XzqXQq 


= xu3WUi+qW2r2+q 


3 

4 
4 
4 


8 
5 
6 

7,8 


3 

4 
4 


X3e.3xr,qy2q = x:ie^wii^+qw2i^+i^+q 

X2l2Xu'l 

X2qxui 

These cases do not occur. 


5 


6 


4 


X2qxui 




5 


7 


5 


Xiuxaqxu'^ 


= X4,l^W2i2+qW3^^+q 


5 


8 


5 


Xit.iy2qx5q 


= X4i^W2^2+^s+qW3,2+q 


6 


7 


6 


X2e.2XWr!,x&q 


= X2i2X5e'^W4i^+e'^ 


6 

7 


8 
8 


6 

7 


X2t.2X5qyiq 

Xw^XUe. 


= X2i2XbqWii_^+i^+q 



Hence, / is the sum of the two squarefree monomial ideals /i := {xn^ . . . ,xu-^) n 
(xai , . . . , X3i3 ) and I2 := (a:;2i , ■ • ■ , X2i2 ) n (2:41 , . . . , xu^ ) with arithdeg U = indcg /j 
{i = 1,2). It is known by Schmitt and Vogel [20, Theorem 1, p. 247] that ara/i — 
pdg S/Ii {i == 1, 2). Since X{Ii) n Xih) = 0, we have ara J = pdg 5'// by Proposi- 
tion 5.4. 

For the case of Hu, we use Lemma 8.2 again. In this case, pd^ S/I = N — 2. 

Note that N = ii-\ h ie since J2 = js = J4 = 0. We define Ve, := T'f ' U • • • U V^^^ , 

£ = 0, l,...,A^-3, by 

r^'^ = {xu,X3i, : h+l3 = l + 2- 1 < 4 < ^s (5 = 1, 3)} , 

rP = < xu.wsqWMi : I < £1 < h; I < £3 < i2 + ib] I < ii < U + h, 
I £3 < *2 or £4 < Z4 

r 4 + ^1+4 + n =£ + 3, 

Vf^ = I X3l^Wxf,^W2IL2 ■ 1 < 4 < *3; 1 < ^1 < «4 + is; 1 < -^2 < ^2 + «6, 
[ £1 < ^4 or £2 < 12 

V^^^ = 1x212X41, : £2+e4 + ii+i3 = £ + 2; 1 < 4 < «s (s = 2, 4)} , 
^i"'^-' - {a;5£52;6<?6 : 4 + 4 + ii + • • • + ^4 = £ + 3; 1 < 4 < ^s (s - 5, 6)} . 
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Table 2. The choices for a' in the case olT-Lu. 



k k" k' additional condition 



a 



2 
3 

4,5 
3 
4 
5 
5 
4 
5 
5 
5 



xuiX'iq 
These cases do not occur. 

xuiX'iq 

xuiX2tiXu'i ^xu^W'iqwu'i 

■ XUiWUsWii^+t'i 

■ XUiW-ii^+inWUi 

xu3Wu'iW2q 

■ xu3WuiW2i^+q 

■ X3e3Wli^+i'^W2l2 



h<l2 


xu^wsi^xet^ = 


u < u 


XU^X^i^WUi = 




xu3Xu'iX2q = 


il<l4 


XUsWUiXu'^ = 


^2<*2 


xu3XhqW2t2 = 


This 


case does not occur 



Here, 

W313 



Xiei, 

X^i-i—i^ , 
X2I31 

X5i3—i2 7 



1 < ^1 < 14, 

14 < h < H + h, 

1 < 4 < i2, 

12 <h< «2 +»5, 



W2I2 



W4U 



X2I>2-, 


1 < ^2 < *2, 


2;6£2-»2i 


«2 < ^2 < ^2 + ie 


XiU, 


1 < 4 < i4. 


xeti-ii, 


ii < £4 < ii + ie 



Note that for each k {k — 1,2, ... ,5), the range of i with V\ ^ $ is given by 
the following list: 



5(1) 

I 

,(2) 



,(3) 



5(4) 



,(5) 



Q<l<ii+h-2, 

i3<£< ma,x{N ~i5~3,N -ie- 3}, 

ii<£< max{iV -i5-3,N -Iq- 3}, 

ii+i3<£<h^ hi4-2, 

ii + --- + i4 — l<£<ii + ---+ie — 3 



N -3. 



By a similar way to the case of Hn, we can check that Vi, £ — 0,1, . . . ,N — 3 
satisfy the conditions (SVl), (SV2), and (SV3). For the condition (SV3), as in Hn, 
we list the choices for a' e Vg, from given a, a" € Vi in Table 2. 

This completes the proof of Theorem 8.1. 

Remark 8.6. For the exceptional case "H = 'H14, we can also consider the corre- 
sponding elements on the construction for "Hit; in fact, these generate / up to 

radical. But in this case, the range of £ with Vi y^ 9 is < £ < N — 2 because of 

(7) 
7^£ . Therefore, we cannot obtain ara/ from this construction. This is also true 

for-H=-Hi. 

Acknowledgment. The authors thank the referee for reading the manuscript care- 
fully. 
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